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Abstract 

It seems there is a scope to study how we can find the fuzzy reliability of two-stage weighted-£-out-n. This paper 
studies the fuzzy reliability of two-stage weighted-Cout-of-n model with components in common. Algorithms are 
developed to calculate the system fuzzy reliability, and generate the minimal cuts and minimal paths of two-stage 
weighted-fc-out-of-n systems. Fuzzy reliability bounds for systems with s-dependent component failures are 
investigated based on the generated minimal cuts and minimal paths. Two types of two-stage weighted-Cout-of-n 
models, the Series Weighted (SW)-Gout-of-n model, and the Parallel Weighted (PW)-Cout-of-n model, can be applied 
to investigate fuzzy reliability issues in network applications, such as the project management, and the shortest path 
problems. Examples are provided to demonstrate the developed models and algorithms of systems having components 
following different type of membership functions. 

Keywords- fuzzy reliability, two-stage weighted-Gout-n model, minimal cuts, minimal paths. 


1. Introduction 

The reliability of an item is the probability that the item will perform a specified function. 
However, in real world system, the information is not always accurate, hence the estimation of 
precise values of probability becomes very difficult in many cases. In order to handle the 
insufficient information, the fuzzy approach is used to evaluate the failure rate status. The basis 
for this approach is constituted by the fundamental works on fuzzy set theory of Zadeh (1965). 
The theory of fuzzy reliability was proposed and development by several authors, Kai and Zhang 
(1991), Utkin and Gurov (1995), Cai (1996). Kai et al. (1991) presented a fuzzy set based 
approach to failure rate and reliability analysis. 

The wcighted-k-cut-of-w model was first proposed by Wu and Chen (1994), as an extension of the 
widely studied fc-out-of-n model, Haung (2000) and Jain and Goel (1985). Similar concepts were 
also applied in introducing the weighted consecutive-k -out-of -77 models, Wu and Chen (1998). 
For a weighted-k-out-of-«:F system, an integer weight w t > Oisassigned to component t.The 
system is failediff the total weight of the failed components is greater than or equal to k, a pre¬ 
specified threshold value. In other words, the system is functioning iff the total weight of the 
failed components is less than k. Chen and Yang (2005) analyzed the reliability of two-stage 
weighted-k-out-of-n systems with components in common. In this study, this analysis is 
extended by involving the fuzzy environment. 
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Let R ( z, s ) represents the probability that the total weight of the failed components of a system 
with s components is less than z, i.e.fi(z, s), is the functioning probability of a system with s 
components, and a threshold equal to z. Then the reliability of a weightcd-/c-out-of-/;:F system 
is R(k,ri). The reliability of the wcightcd-Gout-of-mF system when all component failures are 
mutually ^-independent can be obtained based on the following recursive relationship: 

f 0 z < 0, s > 0 

R (z, s) = ] 1 z > 0,s = 0 (1) 

l (1 — /r s )P(z — iv s , s — 1) + jt s /?(z, s — 1) otherwise 

where w s denotes the weight of the component s, s =1, 2, 3 .. .n. 

2. Two-Stage Weighted-A>out-of-« Systems with Components in Common 

This section introduces the concepts, motivation applications and main properties of the two- 
stage weighted- Gout-of-/? model. 

2.1 Two-Stage Weighted-/: -out-of-n Model 

A two-stage weigh tcd-Gout-of-n system consists of a number of subsystems. Let m be the 
number of subsystems in a two-stage system. Each subsystem has a (one-stage) weighted- Gout- 
of -n structure, which is called the second-level structure. The interrelationship between the 
subsystems follows certain coherent structure, which is called the first-level structure, whose 
structure function is denoted by0 1 (-). Let x L denote the functioning state of component i, x L = 1, 

if component x t is functioning, x t = Oif it is failed, for i =1,2, 3. n .Let Xjbe the complement 

of x L , i.e.Xj: x t = 1 , iff component i is failed and x t = 0 iff component i is functioning. A two- 

stage wcightcd-Z:-out-of- n: F system is functioning iff 0i (y\,y- 2 <y?,< .y m ) = 1, where 

yi indicates the functioning state of subsystem i. i.e. 

1 ifl!y=i Wij.xj < /^subsystem i is functioning 

0 if2y = iW( 7 -.x^ > /CjSubsystem i is failed ^ 

Generally, a two-stage weightcd-A'-out-of-/; system can be decomposed into two hierarchical 
levels: the first (higher) level can be of any coherent structure, whose structure function is 0i( - ) ; 
and the second (lower) level has a weightcd-Zc-out-of-n structure. Special cases of two-stage 
weighted-^-out-of- n systems include SW-Zc-out-of-n systems, whose first level has a series 
structure, and PW-/c-out-of-/j systems, whose first level has a parallel structure. Therefore, an 
SW-fc -out-of- 77 : F system is failed iff any of the inequalities in (3) are satisfied 

Subsystem 1: w 11 .x 1 + w 12 .x 2 . +w 1 j.x 1 .+w ln .x n > /q 

Subsystem2: w 21 .x 1 + iv 22 .x 2 .+iv 2; -.x 1 +w 2n .x n >/c 2 (3) 

SimilarlySubsystem m\ w ml . x 1 + w m2 . x 2 .+w 3; -. x x . w mn . x n > k m 

where/c = \k t , k 2 . k m ] T is a vector of thresholds for each subsystem and i= 1,2, .. .n. 

A PW-fc-out-of-7i:F system is failed iff all of the inequalities in (3) are satisfied. If the first-level 
structure of a system is a fc-out-of-m:F structure, then the system is failed iff at least one of the 
inequalities in (3) are satisfied. The inequality in (3) is referred to as the subsystem failure 
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condition. When m is equal to 1, the two-stage weighted- k-out-of-n system becomes a (one- 
stage) weighted-/: -out-of- n system. 

> Although each subsystem failure condition in (2) and (3) is related to the same set of n 
components, the two-stage weighted-k-out-of-n model allows each subsystem to have 
different subsets of components. A subsystem does not need to contain all n components. 

If component j is not in subsystem i, for i =1, 2, 3.m, the weight Wy will be set to 

zero. Based on this usage of zero weights for nonexistence components in a subsystem, 
the number of components in each subsystem in the model based on (2) and (3) can be 
different. The variable n in (2) and (3) can be understood as the total number of different 
components in the entire two-stage weighted-k-out-of-zz system. The actual number of 
components in a subsystem can be found out by the number of nonzero weights in its 
failure condition. 

> In this paper the subsystems are connected in a series structure, a parallel structure, or 
more complex structures. Usually in fuzzy reliability, it is assumed that there are no 
components in common between any two subsystems. With this assumption, the failures 
of the subsystems are s-independent if all components have s-independent failures. And 
the system reliability can be calculated easily based on the reliability of each individual 
subsystem. However, in the two-stage weighted-k-out-of-zz model, subsystems typically 
have some (or all if all the weights Wy are nonzero) components in common. 
Consequently, the system reliability cannot be evaluated by combining the failure 
probability of each subsystem in a straightforward way. From the Note 1, the components 
in common between two subsystems can be found out based on the nonzero weights in 
each subsystem failure condition. 

2.2 Applications of Two-Stage Weighted-A>out-of-n Model in Network Problems 

Consider a directed network (N, A), where N is the set of nodes, and A is the set of directed arcs. 
In shortest path problems, the system can be considered as functioning iff there exists at least one 
path from the source node to the destination node with total distance/cost less than a specification 
(that is, the total distance of the shortest path is within specification). In project management 
problems, usually the system is considered as functioning iff all the paths from the source (start of 
a project) to the destination (end of a project) of the project network have total time less than a 
specified deadline. The distance/time of some arcs can be delayed (increased) by certain amounts 
upon corresponding arc failures. It is illustrated in the following examples that the two-stage 
weighted-k-out-of -77 model can be applied to evaluate system reliability in the problems described 
above, where the shortest path problem fits in a PW-k-out-of-zz model, and the project 
management problem fits in an SW-k-out-of-zz model. 




Fig. 1. Network diagram of the problem 
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Activity 

Immediate Predecessors 

Estimated Duration (Days) 

Possible Delay(Days) 

A= train workers 

None 

<5,6,7> 

1 

B= purchase raw material 

None 

<8,9,10> 

3 

C= produce product 1 

A, B 

<7,8,9> 

3 

D= produce product 2 

A, B 

<6,7,8> 

2 

E= Test product 1 

D 

<9, 10,11> 

2 

F= Assemble product 1 and 2 

C,E 

<11. 12.13> 

4 


Table 1. Time duration for the activities 
(i) Project Management Example 

Consider a project management example from Winston (1994) about the assembly of two 
products (products 1 and 2) to make a new product. This project consists of six activities as 
illustrated in Table 1. The project network is illustrated in Fig. 2. 



Fig. 2. Diagram of the traffic 

There are four paths through this project network: 

1. Start —* A —* C —+ F —* Finish 

(Total duration without delay =<23,26,29> ) 

2. Start —»A —» D —» E —» F —* Finish 

(Total duration without delay = <31, 35, 39> ) 

3. Start —+ B —+ C —> F —* Finish 

(Total duration without delay = <26, 29, 32> ) 

4. Start —► B —» D —+ E —>• F —>• Finish 

(Total duration without delay =<34, 38, 42> ) 


The critical path, which is the longest path through the project network, is the one with total 
duration of <34, 38, 42> days. Therefore, the earliest finish time of the whole project, if there are 
no delays, is <34, 38, 42> days. Suppose each activity is subjected to delays with a probability (1- 
p). The delay time for each activity is also listed in Table 1. Let x L denote the functioning state 
(delayed=0; not delayed=l) of activity i, i- A, B, C, D, E, F. Assume that the project will fail iff 
the actual completion time of at least one of the four paths from the Start node to the Finish node 
in Fig. 1 is greater than or equal to <40, 41, 42> days. That is, the total duration without delay for 
the activities on the second path: 
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Start —»A —» D —» E —» F —» Finish is <31, 35, 39> 

Therefore a delay of <40, 41, 42> - <31, 35, 39> = <1, 6, 11> or more in completion time of this 

path will delay the whole project. The total delay due to possible failures of activities A, D, E, 
and F on this path is 

1 ■ x A + 2 ■ x D + 2 ■ x E + 4 ■ x F = 1. x A + 0. x B + 0. x c + 2. x D + 2. x E + 4. x F 

where the coefficients/weights of x A , x D , x E , and x F are the delay times of activities A, D, E, 

and F respectively, as shown in Table 1. The weights of x B and x c for the second path are set to 
zero because they are not in this path. As a result, the completion time of the second path is larger 
than deadline iff 



1. x A + 0. x B + 0. x c + 2. x D + 2. x E + 4. x F >< 1, 6,11 > 

Similarly the project will fail to meet the deadline iff at least one of the following failure 
conditions is satisfied 

1. x A + 0. x B + 3. x c + 0. x D + 0. x E + 4. x F >< 11,15,19 > 

1. x A + 0. x B + 0. x c + 2. x D + 2. x E + 4. x F >< 1, 6,11 > 

0. x A + 3. x B + 3. x c + 0. x D + 0. x E + 4. x F >< 8,12,16 > (4) 

0. x A + 3. x B + 0. x c + 2. x D + 2. x E + 4. x F >< 0, 3, 6 > 

The failure conditions of (4) are exactly the failure conditions of an SW-k -out-of-/i:F system by 
considering each activity as a component, and each path as a subsystem. Because the maximal 
total weights in the left hand side of the first and the third failure conditions in (4) are less than 
the right hand side. These two failure conditions can be removed to simplify the computation. 
Consequently, we can focus on the following two failure conditions, where activity is obviously 
irrelevant, and does not need to be included: 


1. x A + 0. x B + 2. x D + 2. x E + 4. x F > < 1, 6,11 > (5) 

0. x A + 3. x B + +2. x D + 2. x E + 4. x F > < 0, 3, 6 > 

Hence this project management problem is formulated as a SW-weighted-[<l,6,l 1>, <0,3,6>] T - 
out-of-5:F system. 

( ii)Example of a Shortest Path Problem 

Consider a shortest path problem of taking a trip from one town (the origin), to another (the 
destination). The corresponding traffic network is illustrated in Fig. 2. The nodes denote towns (O 
= Origin and T = Destination). The numbers on each arc represent the time (in minutes) to travel 

from one town to the next and each arc can allow one-way traffic only. There are 3 paths from the 

origin to destination 

1. OB—» BC —> CT (total travel time without delay = <160, 190, 210> minutes) 

<40,50,60> 

<20,30,40x50,60,70> 

<50,60,70x30,40,50x70,80,90> 

2. OB—► BA —» AC —> CT (total travel time without delay = <160,200,240> minutes) 
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3. OA—> AC —> CT (total travel time without delay = <150,180,210> minutes) 

The shortest path (the 3 rd path above) has a total travel time of <150,180,210> minutes. Suppose 
each arc has a probability (1 -p) to be delayed by road constructions. Assume, if there is a road 
construction underway on an arc, the delay in travel time is as given in Table 2. 


Arc 

Delay (minutes) 

Arc 

Delay (minutes) 

OB 

10 

BC 

12 

OA 

12 

BA 

6 


Table 2. Delay time for paths 

We are interested in the possibility that there exists at least one path with total travel time less 
than <190,195,210> minutes. Each arc in the shortest path problem can be considered as a 
component. If there is no path with travel time within <190, 195, 210>minutes (considered as 
system failure), all of the following conditions must be satisfied (the second path needs not to be 
considered because its travel time is greater than <190,195,210> minutes no matter whether a 
delay occurs or not): 


10.x OB + 0.x OA + 0.x BA + 0.x AC + 12.x bc + 16.x ct > < 0, 5,40 > (6) 

0.x OB + 12.x oa + 0.x BA + 8.x ac + 0.x BC + 16. x c > < 0,15,50 > 


It can be seen that the failure conditions in (6) are the same as the failure conditions of a PW-[< 
0, 5,40 >, < 0,15, 50 >] T -out-of-6:F system. 


2.3 Main Properties of Two-Stage Weighted-A -out-of-n Systems 

Similar to the A-out-of-n and one-stage weighted-A-out-of-n systems a one-to-one correspondence 
between F systems and G systems exists for the two-stage weighted-A-out-of-/r systems. A two- 
stage weighted-A-out-of-«:G system is functioning iff 0i(y‘) = 1 where 


y‘ = [y‘i 


y'mY with y'i 



ifZ"=lW t y.Xy < k t 
if£”=i Wij.xj > k t 


(7) 


That is, y'i indicates the functioning state of subsystem i, where subsystem i has a weighted-Aj- 
out-of- n: G structure. The relationship between the F systems and G systems is as following: 


> The two-stage weighted-A-out-of-n:F (or G) system is equivalent to the two-stage 
weighted-/VE-A.+ /)-out-of-n:G (or F) system with the same first level structure function 

0 X (■) where 1 = [1.l] r . The dual structure 0 D (x) to a given structure 0(x) is 

defined as 

0 D (x) = 1 — 0(1 — x) . 

> The two-stage weighted-A-out-of-mF system with the first-level structure 
function 0i( - ) and the two-stage wcightcd-Zc-out-of-mG system with the first-level 
structure function 0 D (-), are duals of each other. 

The following result can be used to facilitate minimal path generation of a two-stage 
weighted-/: -out-of- n: F system. 
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> The minimal pathof a two-stage weighted-/c-out-of-?j:F system with the first level 
structure function 0 1 (-)can be obtained by generating minimal cuts for the two-stage 
weighted-(W-/r+/)-out-of-77:F system with the first level structure function 0® (■) . 

3. Algorithms for System Reliability Evaluation and Generation of Minimal Cuts 
and Minimal Paths 

3.1 Reliability Evaluation for Two-StageWeighted-£-out-of-n:F Systems 

For a two-stage weighted-Cout-of-mF system with first-level structure function 0 1 (O assuming 
^-independent component failures, the system reliability R(k, n) can be calculated based on the 
following recursive relationship: 

[ 0 if 0i(/?o) = 0 

/?(z,s)= 1 if0 1 (/? 1 ) = l (8) 

( (1 — p s )R{z — w s , s — 1) + p s R(z, s — l)otherwise 

Where^ 0 = [/? 01 . f 0m ] T withp 0i = |J' ^ > jj 

_ (1 , ifH/=i w u < Zi 

and /? 0 = [/?n./? lm ] r with/? oi = { 

( u < ir Lj=i w ij ^ z i 

3.2 Minimal Cuts, and Minimal Paths of Two-Stage Weighted-A>out-of-n:F Systems 

Minimal paths and minimal cuts are useful toward the representation of coherent systems. The 
generation of the minimal cuts and paths for two-stage wcightcd-Ar-out-of-// systems is based on 
the generation of minimal cuts and paths of one-stage systems. One important application of 
minimal paths and minimal cuts is to evaluate bounds of system reliability when component 
failures are 5-dependent. 

(/) Generation of Minimal Cuts and Paths for One-Stage Sy stems 

To generate the minimal cut and minimal path of one-stage weighted-/: -out-of-n systems, we first 

assume that component weights have been sorted such that < w 2 .< w n . Let 

MCS{z, 5)denote the cut polynomial of a one-stage weighted-z-out-of-/:F system. A cut 
polynomial is a logic function formed by writing terms for each minimal cut, separated by a plus 
sign (logical OR). The recursive relationship to generate all the minimal cuts is as follows 

{ 0 ifE;=iW; 7 - < z t 

MCS(z,s) = l 1 ifz < 0 (9) 

(MCS(z,s — 1) + MCS(z — w SJ s — l).x s otherwise 

The operations on cut polynomials in (9) are Boolean operations. It is worth to note that only 
additions and multiplications are used for the Boolean operations in (9). The sorted component 
weights guarantee that every term in the resulted cut polynomial represents a minimal cut without 
replications. 

Let MPS(z, s') denote the path polynomial of a one-stage weighted-z-out-of-5:F system. A path 
polynomial is a logic function formed by writing terms for each minimal path, separated by a plus 
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sign (logical OR). The recursive relationship shown in (10) can be used to derive the set of 
minimal paths of a one-stage wcightcd-Z:-out-of-/;:F system. 

{ 0 iflf=iw t <z t 

MPS(z,s) = l 1 ifz < 0 (10) 

[MPS(z, s — 1 ). x s + MPS(z — w Sl s — 1 ) otherwise 

The operations on path polynomials in (10) are Boolean operations. The relationship in (10) can 
be verified by (9), as described below: 


MPS{z, s ) = MCS{z, s) = MCS(z, s - 1) + MCS{z -w s ,s- l)x s 

= MCS(z,s — 1). ( MCS(z — w s ,s — 1) + x s ) 

= MCS(z,s — 1 ).MCS(z — w s , s — 1) + MCS(z — w s ,s — l).x s 
= MPS{z, s - 1). x s + MPS{z -w s> s- 1) MPS{z, s - 1) 

= MPS(z,s — l).x s + MPS(z — w s ,s — 1) 

In addition, the recursive relationship can be used to generate minimal cuts and minimal paths 
without requiring sorting the component weights as given in (11) and (12). An upper bound z u 
and a lower bound z L are added to MCS(z L , s) and MPS(z u , s) respectively, to guarantee that the 
obtained cut sets and path sets are minimal without sorting the component weights. The minimal 
cuts of a one-stage weighted-£-out-of-7i:F system can be obtained by evaluating MCS(k, ca, n) ; 
and its minimal paths can be obtained by evaluating MPS(0, k, n). 



MCS{z l ,z u ,s) 

0 if( s = 0 and 0 < z L )orz u < 0 

1 if s = 0 andz L < 0 < z v 

MCS(z l ,Zu,s — 1 ) + MCS(z l — w s , min(z L ,Zy — w s ),s — l).x s otherwise 

(ID 

MPS(z l ,z u ,s) 

0 if( s = 0 and 0 < z L )ovz v < 0 

1 if s — 0 andz L < 0 < z v 

MPS(max((z L ,z u — w s ),z v ,s — l).x s (z L ,z u ,s — 1) + MPS(z L — w s ,z v —w s ,s — l)otherwise 

( 12 ) 

3.3 Reliability Bounds for Dependent Component Failures Based on Minimal Paths 
and Cuts 

In a great many situations with failure dependency, (nonnegative) association can be assumed for 

component states. Association means that the random variablesx 1 ,x 2 ,.x n , which represent the 

functioning states of the components in a system, have nonnegative covariance. In other words, 
given a component is failed, the failure possibilities of some other components tend to be higher. 
Consequently, the probability that a set of components are in a specific state (functioning or 
failed) is then greater than or equal to the multiplication of the probabilities for each component 
to be in that state. The (nonnegative) association assumption seems to cover most cases of s- 
dependent failures. Examples of negative failure dependence are not often observed in reliability 
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applications. With (nonnegative) association assumed, the min-max bound can be used to bound 
the system reliability: 

m.m FI jeM p i Vj ^ R(k, n) < min{l - UjeMc t 0- ~ Pj )} ( 13 ) 

Where MC t denote all the minimal cuts of the system, and MP L denote all the minimal paths. 
When we cannot assume nonnegative association/covariance among component states, a lower 
bound of system reliability can be derived for two-stage wcightcd-Ar-out-of-/; systems using a 
method similar to that used by Cheng and Mon (1993). 

1 -mi„(|MP,|- 

X jeMPi pf) < R(k,n ) (14) 


4. Examples 

In this section, the problem introduced in Section II-B-1 on project management, and that in 
Section II-B-2 on shortest path problem, will be investigated based on the algorithms developed 
in Section III. 

4.1 Project Management Example 

In the Section II-B-1, the project management example is formulated as a SW-weighted-[< 
1, 6,11 >, < 0,3,6 >] r -out-of-5:F system with failure conditions specified in (5). Using (8), the 
system reliability can be evaluated as: 

R([< 1,6,11 >, < 0,3,6 >] T , 1) = 1 (because ft = [1,1] T and 0i(ft) = 1.1 = 1) 

R([< 1,6,11 >, < 0,0,0 >] T , 1) = 0 (because ft = [l,0] r and 0 1 (p o ) = 1-0 = 0) 

R([< 1,6,11 >, < 0,3,6 >f, 2) = (1 - p)fl([< 1,6,11 >, < 0,0,0 >] T , 1) 

+p.R([< 1,6,11 >,<0,3,6 >] T ,1) 

= (1 — p). 0 + p. 1 = p 

R([< 2,4,6 >, < 0,0,0 >] T , 1) = 0 
R([< 2,4,6 >,<0,1,2 >] T ,1) = 1 

R(l< 2,4,6 >, < 0,1,2 >f, 2) = (1 - p)fl([< 2,4,6 >, < 0,0,0 >f, 1) 

+p.R([< 2,4,6 >,<0,1,2 >r, 1) 

= (1 — p). 0 + p. 1 = p 

R([< 1,6,11 >, < 0,3,6 >] T , 3) = (1 - p)R([< 2,4,6 >, < 0,1,2 >] T , 2) 

+p.R([< 1,6,11 >,<0,3,6 >] T , 2) 

= (1 — p).p + p.p = p 

R([< 0,2,4 >, < 0,0,0 >] T , 2) = 0 

R([< 2,4,6 >, < 0,1,2 >] T , 3) = (1 - p)/?([< 0,2,4 >, < 0,0,0 >] T , 2) 

+pR([< 2,4,6 >,< 0,1,2 >] T , 2) 

= (1 — p). 0 + p. p = p 2 

R([< 1,6,11 >, < 0,3,6 >] T , 4) = (1 - p). R([< 2,4,6 >, < 0,1,2 >] T , 3) 

+p.R([< 2,4,6 >,<0,1,2 >] T , 2) 

= 2(1 — p).p 2 + p.p 2 = 2 p 2 — p 3 

R([< 0,2,4 >,<0,0,0 >] T , 4) = 0 

R([< 1,6,11 >, < 0,3,6 >] T , 5) = (1 - p)fl([< 0,2,4 >, < 0,0,0 >] T , 4) 

+p ■ R([< 1,6,11 >, < 0,3,6 >] T , 4) 

= 2(1 — p) ■ 0 + p ■ 2p 2 — p 3 = 2p 3 — p 4 
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The system reliability, the probability that the project can still meet the deadline with the risk of 
delays, is 

R([< 1,6,11 >, < 0,3,6 >] T , 5) = 2p 3 - p 4 (15) 

4.2 Example of Shortest Path Problem 

In Section Il-B-2, the shortest path example is formulated as a PW- [< 0,5,40 >, < 0,15,50 >] r - 
out-of-6:F system with subsystem failure conditions specified in (6). Based on either (9) or (11), 
the set of minimal cuts for each subsystem can be derived as 



MCS(k 1 =< 0,5,40 > ,n = 6) = x 0B + x BC + x CT 

MCS(k 1 =< 0,15,50 > ,n = 6) = x CT + x 0A x AC 


From Result 4, the set of minimal cuts for the whole system can be obtained as 

MCS([< 0,5,40 >,< 0,15,50 >] T , 6) 

= S c (MCS(k 1 =< 0,5,40 >, 6), MCS(k 2 =< 0,15,50 >, 6)) 

= SciMCSik x =< 0,5,40 > ,6) ■ MCS(k 2 =< 0,15,50 >, 6)) 

= ( x 0B + x BC + x CT )(x CT + x 0A x AC ) = (x CT + x 0B x 0A x AC + x BC x 0A x AC ) 


Based on either (10) or (12), the set of minimal paths for each subsystem can be derived as 

MPS(k 1 =< 0,5,40 > ,n = 6) = x 0B x BC x AC 
MPS{k x =< 0,15,50 > ,n = 6) = x CT x 0A + x CT x AC 

From Result 4, the set of minimal paths for the whole system is 
MPS([< 0,5,40 >,< 0,15,50 >f, 6) 

= S P [MPS(k 1 =< 0,5,40 > ,6), MPS(k 2 =< 0,15,50 >,6)) 

= MPS(k t =< 0,5,40 > ,6) + MPS{k 2 =< 0,15,50 >, 6) 

= x 0B ■ x BC • x CT + x CT • x 0A + x CT • X AC 


Using the minimal paths, and the inclusion-exclusion method, the system reliability can be 
evaluated as 


R([< 0,5,40 >,< 0,15,50 >] T , 6) 

= Pr (MP 1 U MP 2 U MP 3 ) 

= Pr(MPi) + Pr(MP 2 ) + Pr(MP 3 ) - Pr (MP 1 n MP 2 ) -Pr (MP 1 n MP 3 ) 
- Pr (MP 2 n MP 3 ) + Pr (MP 1 n MP 2 fl MP 3 ) 

= 2 ■ p 2 — 2 ■ p 4 + p 5 


5. Conclusion 

The system reliability, the probability that the project can meet the deadline with the risk of 
delays, for the project management problem is evaluated as 

R([< 1,6,11 >, < 0,3,6 >] T , 5) = 2p 3 - p 4 

The system reliability for shortest path problem is evaluated as 
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R([< 0,5,40 >, < 0,15,50 >] T , 6) = 2 ■ p 2 - 2 ■ p 4 + p 5 

The bounds of system reliability when activity delays are ^-dependent with (nonnegative) 

association can be obtained based on (13) as 

p 2 < R([< 0,5,40 >, < 0,15,50 >] T , 6) < p (16) 

When nonnegative association between activity delays cannot be assumed, the lower bound of 

system reliability based on (14) is 

1 — 2(1 — p) < /?([< 0,5,40 >,< 0,15,50 >] T , 6) (17) 

References 

Cai, K. Y. (1996). System failure engineering and fuzzy methodology an introductory overview. Fuzzy sets 
and systems, <55(2), 113-133. 

Chen, Y., & Yang, Q. (2005). Reliability of two-stage weighted-k-out-of-n systems with components in 
common. Reliability, IEEE Transactions on, 54(3), 431-440. 

Cheng, C. H., & Mon, D. L. (1993). Fuzzy system reliability analysis by interval of confidence. Fuzzy Sets 
and Systems, 56(1), 29-35. 

Huang, J., Zuo, M. J., & Wu, Y. (2000). Generalized multi-state k-out-of-n: G systems. Reliability, IEEE 
Transactions on, 49(1), 105-111. 

Jain, S. P., & Gopal, K. (1985). Recursive algorithm for reliability evaluation of k-out-of-n: G system. 
Reliability, IEEE Transactions on, 34(2), 144-150. 

Kai-Yuan, C., Chuan-Yuan, W., & Ming-Lian, Z. (1991). Fuzzy variables as a basis for a theory of fuzzy 
reliability in the possibility context. Fuzzy Sets and Systems, 42(2), 145-172 

Kai-Yuan, C., Chuan-Yuan, W., & Ming-Lian, Z. (1991). Posbist reliability behavior of typical systems 
with two types of failure. Fuzzy sets and systems, 43(1), 17-32. 

Utkin, L. V., & Gurov, S. V. (1996). A general formal approach for fuzzy reliability analysis in the 
possibility context. Fuzzy sets and systems, 83(2), 203-213. 

Winston, W. L., & Goldberg, J. B. (2004). Operations research: applications and algorithms (Vol. 3). 
Boston: Duxbury press. 

Wu, J. S., & Chen, R. J. (1994). An algorithm for computing the reliability of weighted-fc-out-of-n systems. 
Reliability, IEEE Transactions on, 43(2), 327-32. 

Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338-353. 


51 


